وقعت شركة خدمات الملاحة الجوية السعودية برنامج عمل تنفيذي في مجال الملاحة الجوية مع إدارة الحركة الجوية بشؤون الطيران المدني التابعة لوزارة المواصلات والاتصالات بمملكة البحرين؛ لوضع قناة رسمية للتبادل العملي والبناء بين المختصين في مجالات الملاحة الجوية، وإيجاد قاعدة مشتركة بينهما في النواحي الفنية والتشغيلية، وتعزيز التعاون والتنسيق بين الطرفين للارتقاء بمستوى الملاحة الجوية بين البلدين وإقليم الشرق الأوسط.